package com.ohc.leetcode.哈希表;

import java.util.ArrayList;
import java.util.List;


/**
 * 2022年5月12日16:02:28
        过
 */
public class 设计哈希集合705 {
    private List<Integer> list;

    public 设计哈希集合705() {
        this.list = new ArrayList<>();
    }

    public void add(int key) {
        list.add(key);
    }

    public void remove(int key) {
        for (int i = 0; i < list.size(); i++) {
            if (list.get(i)
                    == key) {
                list.remove(i);
                i--;
            }
        }
    }

    public boolean contains(int key) {
        return list.contains(key);

    }

    public static void main(String[] args) {
        设计哈希集合705 myHashSet = new 设计哈希集合705();
        myHashSet.add(1);      // set = [1]
        myHashSet.add(2);      // set = [1, 2]
        myHashSet.contains(1); // 返回 True
        myHashSet.contains(3); // 返回 False ，（未找到）
        myHashSet.add(2);      // set = [1, 2]
        myHashSet.contains(2); // 返回 True
        myHashSet.remove(2);   // set = [1]
        myHashSet.contains(2); // 返回 False ，（已移除）


    }
}
